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Data preprocessing means for compression of images with multiple 
bits per pixel 

This invention relates to a process for compression of an 
image which has N bits per pixel, N being greater than 1. The 
image to be compressed is divided into N 1-bit planes. The bit 
plane (40) with the highest -order bit (MSB) remains unchanged and 
the bit planes (42) with the bits (LSB) which are gradually of a 
lower-order are each combined with the high-order bit plane by 
means of the exclusive OR (XOR) operation (46) . The resulting 
bit planes are compressed independently of one another using a 
JBIG algorithm (48) . In the compression the same steps take 
place in the reverse sequence. Each bit plane is decompressed 
using a JBIG algorithm, the LSB bit planes (42) are extracted by 
means of the XOR operation (4 6) and the MSB and LSB bit planes 
are combined. 

Key: 33 - subdivision of the 2 -bit image into 2 bit planes; 48 - 
JBIG compression; 4 9 - store on disk 
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Die folgenden Angaben smd den vom Anmelder eingereichten Unterlagen entnommen 

(g) Daten-Vorverarbeitungseinrichtung zum Komprimieren von Bildern mit Mehrfachbits pro Pixel 

@ Die vorliegende Erfindung betnfft ein Verfahren zum ^ >^ 

Komprimieren eines N Bits pro Pixel aufweisenden Bil- C Start J 

des, wobei N > 1. Das zu komprimierende Bild wird in N ^ — 

1-Bit Ebenen unterteilt. Die Bitebene (40) mit dem hochst- ^ L 

wertrgen Bit (MSB) bleibt unverandert und die Bitebenen 
(42) mit den stufenweise niederwertigeren Bits (LSB) war- 
den jeweils mittels der Exclusiv-ODER (XOR) Operation 
(46) mit der hoherwertigen Bitebene verknupft. Die sich 
daraus ergebenden Bitebenen werden unter Verwendung 
eines JBIG Algorithmus unabhangig voneinander kom- 
primiert (48). Bei der Dekomprimierung finden die glei- 
chen Schritte in umgekehrter Reihenfolge statt. Jede Bit- 
ebene wird unter Verwendung eines JBIG Algorithmus 

dekomprimiert, die LSB Bitebenen (42) werden mittels t 

der XOR Operation (46) extrahiert und die MSB und LSB f 

Bitebenen zusammengefugt. 46 
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Beschreibung 

Die Beschreibung im Anhang zu dieser Patentanmcldung enthalt urheberrechtlich geschUtzte Materialien. Dor Inhaber 
des Urheberrechts willigt in die Vervielfaltigung der Patentdokumenle oder der Patentbeschreibung ein, wie diese in der 
5 US-Patentrolle des US-Patentanites veroffentlichl sind, behalt sich jedoch alle iibrigen Rechte vor. 

Die vorliegende Erfindung betriffl den Bereich der digitalen Bildverarbeitung und insbesondere die Bildkomprimie- 
rung, bei der die Anzahl der zurBilddarstellung notwendigen Bits verringert wird, ohne Bildinformationen zu verlieren. 

Vorlagenbilder, die mit acht Bit pro Pixel abgetastet werden, benodgen groBe Speicherkapazitaten und eine aufwen- 
dige Verarbeitungs-Hardware. Abgetastete Vorlagen konnen mit 1 Bit pro PLxel quantisiert werden, wodurch sich die 
10 Anforderungen an Hardware und Speicherkapazitat reduzieren, was aber auch eine Verschlechterung der Bildqualitat 
nach sich zieht, insbesondere, wenn diese Bilder auf Geraten angezeigt werden, die 4-8 Bit pro Pixel unterstiitzen. 

Ein bekannies Verfahren zur Quantisiening von Vorlagenbildem in ciner einzelnen Bit-Domane besteht in der Verwen- 
dung der 1 -Bit-adaptiven Schwellenwerttechnik, wie in US- A 5,583,659 beschrieben. Dieser Ansatz begrenzt die An- 
zeige auf 1 Bit. Das Verfahren nach dem Stand der Technik zur Quantisiening von Vorlagenbildem in einer Mehrfachbit- 
15 Domane verwendet fiir jeden Grauwert feste Schwellenwerte. Dieser Ansatz fiihrt zu einer schlechlen Bildqualitat, wenn 
eine kleine Anzahl von Bits pro Pixel benutzl wird, um die Anforderungen an Speicherkapazitat und Verarbeitungs- 
Hardware zu senken. 

Ein weiterer ProzeB zur Quanlisierung von Grauskalenbildern wird in der Palenianmeldung mit der Seriennmnmer 
081763,268 beschrieben. Die Anmeldung beschreibt ein Verfahren zur Umwandlung von 8-Bit-Grauslufenbildem in 2- 

20 Bit-Graustufenbilder. Es besteht allerdings weiterhin die Notwendigkeit, das 2 Bits pro Pixel aufweisende Graustufen- 
bild effizient und ohne Informationsverlust zu speichem. 

Es ist wiinschenswert, Bilder anhand von allgemein verfiigbaren und leicht zu implementierenden Standardverfahren 
zu komprimieren. Zu den Standardverfahren der verlustfreien Komprimierung binarer Bilder zahlt die JBIG-Kompri- 
mierung (Joint Bi-level Image Experts Group) der Gruppe 4 (G4) sowie der Gruppe 3 (G3). In den meisten Fallen ist 

25 JBIG G3-Komprimierung der G4- Komprimierung iiberlegen. Fur die verlustfreie Komprimierung von mehr als 1 Bit pro 
Pixel aufweisenden Bildem werden nach diesem Verfahren die Bit-Ebenen unterteilt, worauf jede Ebene einzein kom- 
primiert wird. 

Der vorliegenden Erfindung liegt die Aufgabe zugrunde, ein verbessertes Verfahren zum Komprimieren von Bildern 
mit zwei oder mehr Bits pro Pixel bereitzustellen. 

30 Die Erfindung dient zur Losung eines oder mehrerer der zuvor genannten Probleme. Gemafi einer Ausfuhrungsform 
der Erfindung wird das zu komprimierende N Bits aufweisende Bild in N 1-Bit-Ebenen unterteilt Die Bitcbene mit dem 
hochstwertigen Bit (MSB) bleibt unverandert, und die Bilebenen mit den stufenweise niederwertigeren Bits (LSB) wer- 
den jeweils raittels der Exclusiv-ODER (XOR) Operation mit der hoherwertigen Bitebene verkniipft, um N-1 resultie- 
rende Bitebenen zu erzeugen. Die MSB-Bitebene und jede der N-1 resultierenden Bitebenen werden unter \ferwendung 

35 eines Algorithmus unabhangig voneinander komprimiert. In einer Ausfuhrungsform der Erfindung wird jede der kom- 
primierten Bitebenen dekomprimiert, und zwar mit gleichen Schriften in umgekehrter Reihenfolge. Die komprimierten 
LSB-Bitebenen werden mittels der XOR-Operation extrahiert. Die N 1-Bit-Ebenen werden dann zusammengefiigt, um 
das Originalbild wiederherzuslellen. 

Durch Vorvcrarbeiten eines digitalen Bildes vor dem Komprimieren wird eine verbesserte Komprimierung ohne Da- 

40 tenverlust ermoglicht. Dadurch erzielt das erfindung sgemaBe Verfahren folgende Vorteile: 

Verbesserte Komprimierung digitaler Bilder Sofortiges Verarbeiten von Bit-Ebenen, wodurch der Speichcrbedarf sinkt 
Verwendung eines gangigen Komprimierung sverfahrens. 

Gleiche Schritte zum Komprimieren und Dekomprimieren, wodurch fiir beide Operationen die gleiche Hardware und 
Software verwendbar ist 

45 Die MSB-Bitebene ist nicht durch die Verarbeitung betroffen, wodurch es moglich ist, die Bilder ohne Verwendung 
der LSB-Informationen anzuzeigen und zu drucken. 

Die Erfindung wird im folgenden anhand eines in der Zeichnung dargestellten Ausfiihrungsbeispiels naher erlautert 
Eszeigen: 

Fig. 1 eine schemadsche Darstellung eines Vorlagenabbildungssystems zum Komprimieren von Bildem mit mehreren 
50 Bits pro Pixel; 

Fig- 2 eine schematische Darstellung der bevorzugten Dateistruktur eines aus 2 Bits pro Pixel bestehenden Vorlagen- 
bildes; 

Fig. 3 ein Ablaufdiagramm zur Darstellung des Verarbeitung sverfahrens zum Komprimieren eines aus 2 Bits pro Pixel 
bestehenden Bildes; und 

55 Fig. 4 ein Ablaufdiagramm zur Darstellung des Verarbeitungsverfahrens zum Dekomprimieren eines aus 2 Bits pro 
Pixel bestehenden Bildes. 

Die vorliegende Erfindung betriffl ein Verfahren zum Reduzieren der Anzahl von Bits, die erforderlich sind, um eine 
aus N Bits pro Pixel bestehende Vorlage darzustellen, wobei N > 1 ist, Zur besseren Obersicht wird in der folgenden Be- 
schreibung N = 2 gesetzt, ob wohl die Erfindung selbsiverstandlich auf jedes Bild mit einer groBeren Bit-Hefe anwendbar 
60 ist. 

Bezug nehmend auf Fig. 1 wird ein Vorlagenabbildungssystem gezeigt, das das erfindungsgemaBe Verfahren zur Ver- 
besserung von digitalen Bildem darstellt. Das rait der BezugsziiFer 10 bezeichnete System umfaBt einen Abtaster 12 zum 
Ablasten von Vorlagen 14 zum Erzeugen eines 2-Bit-Graustufenbildes. Die abgelasteten Bilder werden auf den Bild- 
schirmen 20 oder 28 dargestellt, auf dem Binardrucker 30 ausgedruckt oder im Archivspeicher 32 gespeichert. Eine 
65 Kombinadon der genannten Moghchkeiien wird ebenfalls unterstutzt. 

Vorlage 14 besteht aus 2 Bits pro Pixel. Der Abtaster 12 umfaBt einen adapdv quantisierenden Prozessor 16 zur Um- 
wandlung des 8-Bit-Graustufenbildes in ein Bild mit N Bit (N = 2). Der Abtaster 12 ist an einen Personal Computer (PC) 
18 angeschlossen, der fiir den Abtaster 12 als Host-System dienl. Der PC 18 umfaBt eine Anzeige, etwa einen Kathoden- 
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strahibildschirm (CRT) 20 sowie e^^Rgabevorrichtung, etwa eine Taslalur 22. (Der ^^^V^ Quantisierungsprozessor 
16 kann sich im PC 18 befinden.) D^^! 18 isl an ein Netz24 angeschlossen, das einen^^Eserver 26 umfafit. Das Netz 
24 erschlieBl den Zugang zu einem Anzeigebildschirm 28, zu einem Binardrucker 30, z. B. einem Laser- oder Tmten- 
slrahldrucker, und zu einem Archivspeicher 32, z. B. einer CD-Schreibvorrichtung. 

Bezug nehmend auf Fig. 2 wird das 2-Bit-Bild an Schritl 33 unterteilt und als zwei 1-Bit-Bilddateien 40 und 42 ge- 
speichert, die die hoherweitigen Bits (MSB) bzw. die niedewertigen Bits (LSB) des Bildes darstellen. Das Unterteilen 
der Bilder in Bitebenen ist nach dem Stand der Technik bekannt. In diesem Format kann die MSB-Bitebene abgenifen 
und unabhangig von der LSB-Bitebene angezeigt werden. 

Bezug nehmend auf Fig. 3 werden die MSB-Bitebene 40 und die LSB-Bitebene 42 in Schritt 33 voneinander geteilt 
Die MSB-Bitebene 40 bleibt unverandert, die LSB-Bitebene 42 wird mit der MSB-Bitebene unter Verwendung der Ex- 
clusiv-ODER-Operation (XOR) 44 verkniipft, woraus die Bitebene 46 rcsultieit, wie in der nachfolgenden Tabelle ge- 
zeigt. 

Die resultierende Bitebene 46 kann unter Verwendung eines Komprimierungsalgorithmus effizienter komprimiert 
werden als die ursprungliche LSB-Bitebene 42 fur sich alleine. DaB die kombinierte Bitebene leichter komprimierbar als 
die einzelne LSB-Bitebene isU liegt daran, daB die kombinierte Bitebene langere Folgen redundanier Daten beinhaltet. 
Wie nach dem Stand der Technik bekannt ist, kSnnen lange Folgen redundanter Daten mil einem Code abgespeichert 
werden, der das erste Bit in der Folge bezeichnet und die Anzahl identischer, aufeinanderfolgender Bits angibt. Dadurch 
verringert sich der Speicherbedarf fiir die Folge redundanter Bits, verglichen damit, wenn jedes einzelne Bit unabhangig 
abgespeichert wird. In der bevorzugten Ausfuhrungsform der Erfindung konunt zur Komprimierung der JBIG-Algorith- 
mus zum Einsatz. 

Der ProzeB wird in den nachfolgenden Schritten dargestellt. SpalteFOist das aus 1 Bit pro Pixel bestehende Bild, das 
die MSB-Bitebene 40 darstellt, Spalte Fl ist das 1 Bit pro Pixel bestehende Bild, das die LSB-Bitebene 42 darstellt. Die 
durch Kombination von Fl und FO (F2 = XOR(Fl. FO) gebildete, lesullierende Bitebene 46 wird in Spalte F2 ausgewie- 
sen. 
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Die Bitebenen FO und F2 werden unabhangig voneinander unter Verwendung des JBIG-Algorithmus 48 komprimiert 
und auf Platte 49 gespeichert. 

Zur Dekomprimierung des 2-Bit-Bildes, werden, wie in Fig, 4 gezeigt, die beiden Bitebenen unabhangig voneinander 
in Schritt 50 unter Verwendung des JBIG-Algorithmus dekompriniiert. Die MSB-Bitebene 40 wird soforl wiederherge- 
stellt, die LSB-Bitebene 42 wird unter Verwendung der XOR-Operation FO = XOR(Fl, F2) in Schritt 44 wiederherge- 
stellt. 

Obwohi die Erfindung unter Bezug auf eine be vorzugte Ausfuhrungsform beschrieben wurde, ist die Erfindung natiir- 
lich nicht auf diese Ausfiihrungsform beschrankt, sondern kann zahlreichen, Fachleuten bekannten Anderungen und Ab- 
wandlungen unterzogen werden, ohne vom Gegenstand und Geltungsbereich der Erfindung abzuweichen. Obwohi die 
Erfindung unter Bezug auf ein Bild mit 2 Bits pro Pixel beschrieben wurde, ist das erfindung sgemaBe Verfahren selbst- 
yerstandlich verwendbar, um Bilder vorzuverarbeiten, die mit einer Hefe von N Bits komprimiert werden. Die Erfindung 
ist zudem mit anderen Komprimierungsalgorithmen als dem in der bevorzugten Ausfiihrungsform beschriebenen JBIG- 
Algorithmus verwendbar. 
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42 LSB-Bitebene 
38 Bitebenenunterteilung 
44 Exclusiv-ODER-Operation (XOR) 
46 Aus XOR(MSB, LSM) resultierende Bitebene 
48 JBIG-Komprimierung 
50 JBIG-Dekomprimierung 




Palenlanspruche 



10 1. Verfahren zum Komprimieren eines N Bits pro Pixel aufweisenden Bildes, wobci N > list, bestehend aus fol- 

genden Schritten: 

a) Unterteilen des N Bits pro Pixel aufweisenden Bildes in N 1-Biiebenen; 

b) Ermitteln der Bitebene mit den hochstwertigen Bits (MSB); 

c) Erzeugen einer ersten resultierenden Bitebene durch: 

15 i) Auswahien einer ersten Bitebene aus niederwertigen Bits OJ>B); 

ii) Verknupfen der ersten LSB-Bitebene mit der MSB-Bitebene; 

d) Komprimieren der MSB-Bitebene; und 

e) Komprimieren der ersten resultierenden Bitebene. 

2. Verfahren zum Komprimieren eines N Bits pro Pixel aufweisenden Bildes nach Anspruch 1, dadurch gekenn- 
20 zeichnet, daB die erste LSB-Biiebene mittels einer Exclusiv-ODER-Operation mit der MSB-Bildebene verknupft 

wird. 

3. Verfahren zum Komprimieren eines N Bits pro Pixel aufweisenden Bildes nach Anspruch 1, dadurch gekenn- 
zeichnet, daB die MSB-Bitebene und die erste resultierende Bitebene mittels JBIG-Komprimiening komprimiert 
werden. 

25 4, Verfahren zum Komprimieren eines N Bits pro Pixel aufweisenden Bildes nach Anspruch 1, durch folgende zu- 

satzliche Schritte gekennzeichnet: 

f) Erzeugen einer zweiten resultierenden Bitebene durch: 

i) Auswahien einer zweiten Bitebene aus niederwertigen Bits (LSB); 

ii) Verknupfen der zweiten LSB-Bitebene mit der ersten LSB-Bitebene; und 
30 g) Komprimieren der zweiten resultierenden Bitebene. 

5. Verfahren zum Komprimieren eines N Bits pro Pixel aufweisenden Bildes nach Anspruch 1, bestehend aus fol- 
genden zusalzlichen Dekomprimierungsschriften: 

f) Dekomprimieren der MSB-Bitebene; 

g) Dekomprimieren der ersten resultierenden Bitebene; 

35 h) Extrahieren der ersten LSB-Bitebene aus der ersten resultierenden Bitebene; und 

i) Verknupfen der ersten LSB-Bitebene mit der MSB-Bitebene. 

6. Verfahren zum Komprimieren eines N Bits pro Pixel aufweisenden Bildes nach Anspruch 5, dadurch gekenn- 
zeichnet, daB das Extrahieren der ersten LSB-Bitebene aus der ersten resultierenden Bitebene eine Exclusiv-ODER- 
Operation auf Basis der MSB-Bitebene und der ersten resultierenden Bitebene ist. 

40 7. Verfahren zum Komprimieren eines N Bits pro Pixel aufweisenden Bildes nach Anspruch 5, dadurch gekenn- 

zeichnet, daB die MSB-Bitebene und die erste resultierende Bitebene mittels JBIG-Komprimierung dekomprimiert 
werden. 

8. Verfahren zum Komprimieren eines N Bits pro Pixel aufweisenden Bildes nach Anspruch 4, bestehend aus fol- 
genden zusatzlichen Schritten: 

45 h) Dekomprimieren der MSB-Bitebene; 

i) Dekomprimieren der ersten resultierenden Bitebene; 
j) Dekomprimieren der zweiten resultierenden Bitebene; 

k) Extrahieren der ersten Bitebene aus niederwertigen Bits (LSB) aus der ersten resultierenden Bitebene; 
1) Extrahieren der zweiten Bitebene aus niederwertigen Bits (LSB) aus der zweiten resultierenden Bitebene; 
50 und 

m) Verknupfen der ersten LSB-Bitebene und der zweiten LSB-Bitebene mit der MSB-Bitebene. 

9. Verfahren zum Komprimieren eines N Bits pro Pixel aufweisenden Bildes nach Anspruch 1, bestehend aus fol- 
gendem zusatzlichen Schritt: 

f) Anzeigen der MSB-Bitebene an einem Bildschirm. 
55 10, Verfahren zum Komprimieren eines N Bits pro Pixel aufweisenden Bildes nach Anspruch 1 , bestehend aus fol- 

gendem zusatzlichen Schritt: 

f) Ausdrucken der MSB-Bitebene auf einem Drucker. 
1 1 . Verfahren zum Komprimieren eines N Bits pro Pixel aufweisenden Bildes, wobei N > 1 , bestehend aus folgen- 
den Schritten: 

60 a) Unterteilen des N Bits pro Pixel aufweisenden Bildes in N 1-Bitebenen; 

b) Ermitteln der Bitebene mit den hochstwertigen Bits (MSB); 

c) Auswahien einer ersten Bitebene aus niederwertigen Bits (LSB); 

d) Verknupfen der LSB-Bitebene mit der MSB-Bitebene zum Erzeugen einer resultierenden Bitebene; 

e) Komprimieren der MSB-Bitebene; und 

65 f) Komprimieren der ersten resultierenden Bitebene. 
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